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(54) MAP DATABASE DEVICE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To facilitate the correspondence of 
the same link between different kinds of map data by providing 
map data with respect to two or more levels with different 
scales, and adding level numbers of high level and inter-level 
unified link numbers including the link numbers corresponding to 
the high level, to the map data. 

SOLUTION: Data are controlled for every mesh area where a 
road map is divided into every fixed area, and it is assumed that 
each road existing in a mesh area is a separate link row. For 
example, when two roads D1, D2 intersect each other in one 
mesh area, each road is expressed by separate link rows 1 and 
2, and the link row 1 consists of links 11, 12, and the link row 2 
consists of link 21-23. In this case, data for map display have 
two or more data with different scales. The higher the level is, 
the smaller the scale is, and the wider area is shown a road 
map. Therefore, a common link row in each level is provided with 
a common inter-level unified link number for a control. 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1]While expressing a road with the start edge and a termination by making into a link train 
connected [ two or more ] a link which has a node, In a map database device with which several link 
string data in which representative fractions differ, and which were independently provided for every 
map are stored, As data showing a link train of a large lower level of a representative fraction which is 
common to a link included in a small upper level of a representative fraction, A map database device, 
wherein a level integrated link number containing a level number of said upper level and a common link 
number of a link of an upper level is provided. 

[Claim 2]A map database device sharing between adjacent links node information about a node which 
connects a link with which said link string data adjoins in a map database device of claim 1. 



[Translation done.] 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention]This invention is preferably carried in the navigation device for mount, etc., and 
relates to the map database device used for the operation of a road map display, map matching, and a 
recommendation route, etc. 
[0002] 

[Description of the Prior Art]The navigation device for mount which has a function which displays the 
road map around a vehicle position, the function to perform map matching and to detect a vehicle 
position correctly, the function to calculate the recommendation route from an origin to the destination, 
etc. is known. In order to maintain compatibility with the existing software and to raise processing speed 
in the navigation device for mount of these former, the data for a road map display, the data for map 
matching, and the data for route search are independently stored in one CD-ROM, respectively. 
[0003]The data for a road map display is provided with several different map data of a representative 
fraction between the maximum wide-area map data for a representative fraction to display the smallest 
large area, the maximum detailed map data which displays in detail the area where a representative 
fraction is the largest and narrow, and the maximum wide-area map data and the maximum detailed map 
data. For example, the maximum wide-area map data is called the data of the level 4, and the data of 
level 1 and the data between the level 4 and level 1 are called the data of the levels 3 and 2 for the 
maximum detailed map data, respectively. In this case, as the data for route search is provided with two 
data corresponding to the level 4 and the level 2 of road map data, searches the neighborhood of the 
destination near the origin on the level 2 in route search and searches the other field on the level 4, it is 
shortening route search time. 
[0004] 

[Problem(s) to be Solved by the Invention] Drawing 24 is a figure explaining the road map of the data for 
a road map display memorized as the above-mentioned levels 4 and 3, and the data for a road map 
display of the level 4 and the data for a road map display of the level 3 are independently memorized by 
CD-ROM. Drawing 24 (a) shows the road map of the one mesh M4 of the level 4, and the one road D1, 
the crossing C1 of the both ends of the road D1 and the two roads D2 connected to C2, and D3 exist in 
this mesh M4. The small region m3 which shows the one mesh M4 of the level 4 by hatching equally 
divided into 1 6 becomes the one mesh M3 of the level 3, and as shown in drawing 24 (b), only some 
roads D4 of the road D1 exist in the mesh M3. 

[0005] For example, if a detailed button is operated when the road map of the mesh M4 of the level 4 is 
displayed on the monitor, the road map of the mesh M3 of the level 3 will be displayed on a monitor, but. 
Since the identification data in which it is shown that the road D1 and the road D4 are the same roads 
is not used, matching of the same road between each level is difficult for it. Or matching of the data for 
which there is a problem with the same said of path planning data, and it looked on the level 2 among 
the recommendation route data which is path planning results, and the data for which it looked on the 
level 4 is difficult. Since the identification data in which it is shown also between the data for a road map 
display and path planning data that it is the same road is not used, matching of the same road at the 
time of displaying recommendation route data on the data for a road map display in piles is difficult for 
it. 
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[0006]The purpose of this invention is to provide the map database device which simplified matching of 
the data about the same road between each level, and matching of the data about the same road 
between different-species data. 
[0007] 

[Means for Solving the Problem]While this invention expresses a road with the start edge and a 
termination by making into a link train connected [ two or more ] a link which has a node, The purpose 
which it was applied to a map database device with which several link string data in which 
representative fractions differ, and which were independently provided for every map are stored, and 
was mentioned above, It is attained by providing a level integrated link number which contains a link 
number of a link of a level number of an upper level, and a common upper level as data showing a link 
train of a large lower level of a representative fraction which is common to a link included in a small 
upper level of a representative fraction. When seeing an upper level from a lower level, a level number of 
a link of an upper level and its level is easily specified with a level integrated link number. This is the 
same also between map display data and path planning data not to mention a case of the same data. 
Data volume can be reduced if node information about a node which connects an adjoining link in link 
string data is shared between adjacent links. 
[0008] 

[Embodiment of the Invention] Drawing 1 is a block diagram of the 1 embodiment of the navigation device 
for mount which has a map database device of this invention inside. In drawing 1 , 1 is a its present 
location sensing device which detects the present location of vehicles, for example, comprises the GPS 
sensor etc. which detect the GPS signal from a speed sensor or a GPS (Global Positioning System) 
satellite which detects the azimuth sensor which detects the advancing azimuth of vehicles, and the 
vehicle speed. 

[0009]2 is a control circuit which controls the whole device, and comprises a microprocessor and its 
peripheral circuit. DRAM which stores the input device into which 3 inputs the destination of vehicles, 
etc., the vehicle position information from which 4 was detected by the its present location sensing 
device 1, etc., 5 is an image memory which stores the image data for displaying on the display 6, and the 
image data stored in the image memory 5 is read suitably, and is displayed on the display 6. 7 is SRAM 
which stores node information, link information, etc. on the recommendation route which the control 
circuit 2 calculated. 

[001 0]8 is a map database device which stores various data for performing a road map display, path 
planning (route search), map matching, etc., for example, comprises a CD-ROM device, a magnetic 
recording medium, etc. The data for route search in which the data for map displays which comprises 
the information about road geometry or a road class, etc., and road geometry comprise the turning point 
information which is not directly related, crossing information, etc. is stored in the map database device 
8. When the data for map displays mainly displays a road map on the display 6, it is used, and when the 
data for route search mainly calculates a recommended route (recommendation route), it is used. 
[001 1]Next, the data configuration of the data for map displays stored in the map database device 8 and 
the data for route search is explained in full detail. 

[0012][1] The data for map displays of the outline book embodiment of the data (1) link string data for 
map displays makes each road which classified the road map for every prescribed range and which has 
managed data for every mesh region and exists in a mesh region a respectively separate link train. For 
example, as shown in drawing 2 , when the two roads D1 and D2 cross in one mesh region, each road 
shall be expressed with the respectively separate link trains 1 and 2, the link train 1 shall comprise th% 
links 1 1 and 12, and the link train 2 shall comprise the links 21-23. In this case, each link of the link train 
1 and each link of the link train 2 are the roads of the same classification. A link is the minimum unit 
showing a road, in drawing 2 , makes between crossings the unit of one link, and gives and distinguishes a 
number (it is hereafter called a link number) peculiar to each link. The crossing of drawing 2 , i.e., the 
node of each link, is expressed with the nodes N0-N4. A node is also the starting point and the terminal 
point of each link, and it may provide the interpolation point which classifies between nodes still more 
finely so that it may mention later. 

[0013]In this embodiment, when there is a structure characteristic on a road like a pons or a tunnel, let 
the road before and behind that be another link string data. For example, as shown in drawing 3 , when a 
pons and a tunnel are on the national highway No. 246, let a pons and this side of a tunnel, a pons and 
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the section of a tunnel, a pons, and the point of a tunnel be respectively separate link trains. These are 
expressed with drawing 3 as the link trains 101-105. Thus, the pons on a road map, a tunnel, etc. can be 
easily searched now with making that order into a separate link train bordering on the characteristic 
structure on a road. 

[0014]The data for map displays has several data in which representative fractions differ. According to 
this embodiment, the data of each representative fraction is called the data of the level n (n is 1-4). 
Level 1 is the most detailed road map, and it becomes a wide area road map at the rate of a small scale, 
so that a level goes up. In this embodiment, in each level, a common link train is managed with a 
common level integrated link number, and makes matching of the data between different levels easy so 
that it may mention later. 

[0015](2) When the road of data configuration drawing 2 of link string data is explained, the data for map 
displays, The link string data which described the link trains 1 and 2 - the variety of information about n 
is provided for every link train, and it is constituted, and the data of each link train has link column 
information and node links information, and link column information comprises next data as shown also in 
drawing 4 as shown in drawing 4 . 

** Number of link train size ** factor points ** link attribute ** road name offset ** route number 
** Level integrated link number 

[0016]Node links information comprises next data as shown also in drawing 4 . 

** attribute 1+ — an X coordinate ** attribute 2+ Y coordinate ** same node offset ** derivation 
offset ** link number 

** Height information [0017](3) It is a figure in which drawing 5 shows the concrete data configuration 
of link train size about link column information, and as shown in drawing 5 (a), the numbers of words 
which are the accommodation size of a level integrated link number are stored in the 15th bit - the 13th 
bit. A level integrated link number is mentioned later. Eight kinds of numbers of words are assigned so 
that it may be expressed with "1, 1, 1" in the case of the integrated link number which it is expressed 
with "0, 0, 0" at this embodiment when you have no integrated link number as shown in drawing 5 (b), 
and is expressed with 7 words. The numbers of words which are the accommodation size of a link train 
are stored in the 12th bit - the 0th bit. Link train accommodation size is memorized in order to access 
the following link string data immediately. 

[0018]In drawing 4 , the data in which the number of factor points expresses the sum total of the number 
of node points and the number of interpolation points, the data in which a link attribute expresses the 
classification of the road of a national highway, a prefectural road, a highway, etc., and a route number 
are numbers of a national highway or a prefectural road. In this embodiment, since road name offset is 
unrelated, it omits explanation. An interpolation point is mentioned later. 

[0019](4) Drawing 6 shows the details of the link trains 1 and 2 shown in drawing 2 about node links 
information. For example, the node links information on the link train 2 shown by the thick line of drawing 
6_becomes like drawing 7 . Like a graphic display, the data of the link train 2 includes the interpolation 
point information about the node information about the node N1, N02, and N3 (black dot of drawing 6) 
and the interpolation point (white round head of drawing 6 ) on a link train. Node information has the 
attribute of the link connected to the position coordinates X and Y of a node, and a node, and a link 
number, and interpolation point information has the position coordinates X and Y of an interpolation 
point. It is used as the formed data for a recommendation route display which these position coordinates 
mention later, or formed data for map matching. The link train 2 of the thick line of drawing 6 is provided 
with the following. 

The link of the link number 21 between the nodes N1 and N02. 
The link of the link number 22 between the nodes N02 and N3. 
The link of the link number 23 connected to the node N3. 

The link of the link number 21 and the link of the link number 22 are sharing the node information of the 
node N02 so that drawing 7 may show. Data arrangement of these node information and the 
interpolation point information is carried out at the connection order of the link. For this reason, road 
geometry, a road class, etc. of the whole link train are detectable by reading link string data sequentially 
from a start address. 

[0020]Thus, since this embodiment shares to ** the node during the link which manages data by making 
a link train into a unit, and adjoins in one mesh region, the total capacity of data can be reduced 
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compared with the case where data is managed by making a link into a unit like the conventional 
example shown in drawing 25 . In drawing 25 , the links LQ-L3 have node NOb, N1a, and N1 b....N 3a to the 
starting point and a terminal point, respectively, and the being [ it / the same node ]-as initial entry 
**** same node information C01 and C10 .... are provided in each node. 

[0021](5) In offset drawing 6 showing the same node, set the node of the link train 1 to N01 for the 
numerals of the node of the point where the link train 1 and the link train 2 cross, set the node of the 
link train 2 to N02, and set the node of the link train 3 to N03 further. In that case, the node information 
of these crossings N01-N03 has a data item of the same node offset, respectively. 
[0022] Drawing 8 explains the same node offset in detail. For example, as the same node offset of the 
node N02 of the link train 2, The address value the node information of the node N01 of the link train 1 
was remembered to be is stored, and similarly as the same node offset of the node N01 of the link train 
1, The address value the node information of the link train 3 was remembered to be is stored, and the 
address value the node information of the node N02 of the link train 2 was remembered to be is stored 
as the same node offset of the node N03 of the link train 3. 

[0023]On the other hand, since no nodes other than the crossing expressed at the crossings N01-N03 
of dr awing 6 intersect other roads, the specific value which shows that other nodes about the same 
node do not exist, for example, FFFFh, is stored in the same node offset storage area of the node 
information of these nodes. 

[0024]Thus, even when two or more node information exists to the same node by establishing the same 
node offset like a crossing, the correspondence relation of each node information can be grasped easily. 
In the conventional device, since three (N01-N03) are sufficient to having needed five nodes (NO a-N 
Od) corresponding to the crossing where three roads cross as this embodiment shows to drawing 6 as 
shown in drawing 26 , data volume is reducible. 

[0025](6) The attribute 1 stored with the X coordinate of attribute 1 node is the offset information for 
reading link string data to an opposite direction. As mentioned above, according to the order actually 
connected to the link string data, data arrangement of node information, the interpolation point 
information, etc. is carried out. For this reason, if link string data is read sequentially from the start 
address of a storage parts store, the road geometry from a head position can be grasped correctly. 
[0026] On the other hand, it may be necessary to read link string data from the tail end depending on the 
case, and to grasp the road geometry from the tail end. In this case, after reading the node information 
and the interpolation point information at the tail end, it is necessary to detect header positions, such as 
node information by which data arrangement is carried out just before that. For example, considering the 
case where the link string data (drawing 7) of the link shown by the thick line of drawing 6 is read from 
the tail end, as an arrow shows to drawing 9 , After reading the node information of the node N3, it is 
necessary to detect the header position of the interpolation point information by which data 
arrangement is carried out, and to read interpolation point information from this header position just 
before that. However, the data volume of node information or interpolation point information changes 
with a node or interpolation points so that it may explain below, and it cannot determine uniformly the 
header position of node information or interpolation point information. 

[0027] Drawing 10 (a) - (d) is a figure explaining the case where the data volume of node information or 
interpolation point information differs, When, as for drawing 10 (a), node information etc. comprise 2 
words of X and Y position coordinate, Drawing 1 0 (b) shows the case where drawing 10 (d) comprises 5 
words which applied the link number to drawing 10 (c), respectively, when it comprises 4 words by which 
drawing 10 ( c) added derivation offset information to drawing 10 (b) when it comprised 3 words which 
added the same node offset to drawing 10 (a). 

[0028] Drawing 10 (a) As shown in - (d), since the data volume of node information or interpolation point 
information changes with each links, it has added beforehand the information which shows the header 
position of node information or interpolation point information to the link string data as data of the 
attribute 1 by this embodiment. According to this embodiment, it has added with the X position 
coordinate of each node or an interpolation point. 

[0029] For example, drawing 1 1 (a) is a figure showing the example which stores an X position coordinate 
in 1 1 bits of low ranks of 2 byte data which constitute attribute 1+X coordinate data, and stores the 
information which shows header positions, such as each node information, to top 2 bits. The information 
which shows what word it is besides to header positions, such as each node information, at 2 bits is 
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stored. 

[0030]Thus, in this embodiment, since the information which shows header positions, such as the last 
node information, is added to link string data, even when reading link string data to an opposite direction, 
it cannot leak and all the node information can be read. 

[0031](7) The attribute 2 stored with the Y coordinate of attribute 2 node includes traffic restriction 
information, width-of-street information, and lane number information. The data length of each data of 
the node links information which constitutes link string data is 16 bits (2 bytes = 1 word). As shown in 
drawing 12 (a) at 1 1 bits of low ranks of the data showing an attribute 2+ Y coordinate, Y position 
coordinate is stored in 1 1 bits of low ranks, and traffic restriction information, width-of-street 
information, and lane number information are stored in top 5 bits. The information on either ** of 
drawing 12 (b) - ** is chosen by the combination of top 5-bit bit. 

[0032]Thus, since width-of-street information, traffic restriction information, and lane number 
information were stored using the blank bit of 2 byte data for storing the position coordinate of a node, 
etc., width-of-street information, traffic restriction information, etc. can be added to link string data, 
without increasing data volume. 

[0033](8) In displaying a height information road map in three dimensions, the data about the difference 
in elevation is needed about two or more points on a road map. So, in this embodiment, the height 
information of each link which constitutes a link train is collectively added to the tail end of link string 
data. Since the link string data which has height information, and link string data without height 
information are intermingled, height information can be added to two or more node and two or more 
interpolation points, respectively. 

[0034] By adding height information to link string data, a road map can be displayed now in three 
dimensions. What is necessary is just to read the data of a just before [ height information ] like [ in the 
case of what is necessary being to read height information, only when required, and displaying the usual 
planimetric map ], when height information is unnecessary in order to summarize height information to 
the tail end of link string data and to add it. 
[0035](9) Level integrated link number 

Drawing 13 is a figure explaining a level integrated link number. A level integrated link number comprises 
a level number stored in the 15th bit - the 13th bit shown in drawing 13 (a), and a link number stored in 
the 1 1th bit - the 0th bit. The link number stored in 12 bits of low ranks is a link number given to the 
level corresponding to the level number stored in top 3 bits. For example, the data for a road map 
display is set as the level 4 - four hierarchies of level 1, When the data for path planning is two 
hierarchies of the level 4 and the level 2, as a level number of the higher rank triplet of the level 
integrated link number of the data for a road map display of the level 2, "0, 0, 1 " showing the level 4 are 
stored, and the link number given to the data of the level 4 is stored in 1 1 bits of low ranks. 
[0036] Drawing 14 is further explained for a level integrated link number as an example. In order to 
understand easily, the level 6, the level 4, the level 2, and the level 0 are explained among the data of 
seven levels to the levels 6-0. The link corresponding to the link number 1 of the link train 1 of the level 
6 is constituted from the level 4 by the link of two of the link numbers 1 and 2 which constitute the link 
train 1 . The link corresponding to the link number 1 of the level 4 comprises a link of two of the link 
numbers 1 and 2 which constitute the link train 1 from the level 2, and the link corresponding to the link 
number 2 of the level 4 is constituted from the level 2 by the link of the link number 3 which constitutes 
the link train 2. The link corresponding to the link number 1 of the level 2, Comprise a link of the link 
number 1 which constitutes the link train 1 from the level 0, and the link corresponding t© the link 
number 2 of the level 2, It comprises a link of the link number 2 which constitutes the link train 2 from 
the level 0, and the link corresponding to the link number 3 of the level 2 is constituted from the level 0 
by the link of two of the link numbers 3 and 4 which constitute the link train 3. 

[0037] Drawing 15 is a figure explaining the level integrated link number stored in the leading node (black 
dot) of each link train shown in drawing 14 . ** of drawin g 15 - ** are attached corresponding to level 
integrated link number ** stored in the leading node of each link train of drawing 14 - **. A level 
integrated link number is not stored on the level 6. The level integrated link number of the level 4 is 1 
word length of "6-1." "6" means the level 6 of a higher rank here, seeing from the level 4, and "1" is a 
link number of the link of the upper level 6 corresponding to the link train 1 of the level 4. "4-1", "2-1", 
etc. of the following have the same meaning. 
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[0038]The level integrated link numbers of the level 2 are [ link train / 1 ] 2 word lengths of "6-1"+ "4- 
2" about 2 word lengths of "6-1"+ "4-1", and the link train 2. 

[0039]The level integrated link number of the level 0 about the link train 1. "6-1"+ "4-1" About 3 word 
lengths of "6-1 "+"4-1 "+ "2-2", and the link train 3, they are [ link train / 2 / 3 word lengths of + "2- 
1", and ] 3 word lengths of "6-l"+"4-2"+ "2-3." 

[0040]By using a level integrated link number, matching of the same link train between different levels or 
matching of the same link train between the data for map displays and path planning data becomes easy, 
and shortening of processing time can be attained. 

[0041][2] The data for data route search for route search has two or more data corresponding to 
several data for a road map display in which representative fractions differ, and calls the data of each 
representative fraction the data of the level m (m is 2 and 4). In this embodiment, in each level, a 
common link train is managed with a common level integrated link number, and makes easy matching of 
data with matching of the data between different levels, and the data for a road map display. 
[0042] Drawing 16 is a figure showing the data configuration of the data for route search. The node 
information which shows connecting relation with other nodes to every [ of the link which is the 
minimum unit expressing a road ] node (node) like a graphic display is stored in the data for route 
search. Each node information consists of self-node information and adjacent node information, 
respectively, and the position coordinate of the node is stored in self-node information. On the other 
hand, the link number and the link cost of a link, and the traffic restriction information on a link on a link 
are stored in adjacent node information for from the self-node to the adjacent node number and the 
adjacent node like a graphic display. Each node information is stored in the connection order of a link, 
and enables it to grasp the node number of a self-node by the turn stored. For this reason, even if it 
does not store the node number of a self-node as self-node information, the node number of a self- 
node can be grasped, and memory space can be reduced. 

[0043][3] Recommendation route data drawing 1 7 is a figure showing the outline of the data 
configuration of the recommendation route data showing the recommendation route from the origin 
searched based on path planning data to the destination. The node information and link information on a 
recommendation route classify into recommendation route data per mesh region, and are stored in it. 
Each field where it was classified when a mesh region classified a road map for every prescribed range — 
is said. 

[0044] As shown in drawing 1 7 , recommendation route data comprises a mesh code, a node number, 
node information, a number of link classification, link information, ferry information, and tunnel 
information. Among these, it is stored in the storage area of a mesh code by the number which identifies 
a mesh region, and in the storage area of a node number. The node number which exists in a mesh 
region is stored, and as details are shown in drawing 18 (a), the node number of each node in a mesh 
region, a position coordinate, distance cost, etc. are stored in the storage area of node information. The 
number of classification of the link which exists in a mesh region is stored in the storage area of the 
number of link classification, and as details are shown in drawing 18 (b), the link classification of each 
link in a mesh region, a level integrated link number, the number of links, a link number, etc. are stored in 
the storage area of link information. Drawing 18 (a) and (b) shows the case where there are the two link 
trains 1 and 2 in the field shown in same mesh code. 

[0045]As mentioned above, recommendation route data is created for every level, in the case of this 
embodiment, the recommendation route data of the level 2 is created about the starting point and near 
an end point, and the recommendation route data of the level 4 is created about the middle of the 
starting point and an end point, [ on a recommendation route ] 

[0046] Hereafter, although operation of this embodiment is explained with reference to a flow chart, in 
this embodiment, a recommendation route is displayed on the display 6 as follows. Search for a 
recommendation route using the data for route search of the level 4 and the level 2, create the 
recommendation route data of the levels 4 and 2, and further, Based on the recommendation data of 
these levels 4 and 2, and the data for a road map display of the levels 2 and 1, on the level 2 currently 
displayed on the display 6, or the road map of level 1 , a recommendation route is piled up, it draws and a 
recommendation route is expressed, for example as a thick red line. 

[0047]Drawing 19 and drawing 20 are flow charts which show the outline of the main process which the 
control circuit 2 performs. In Step S1 of drawing 19 , a vehicle position is detected using the its present 
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location sensing device 1. The destination inputted by the input device 3 is read in Step S2. In Step S3, 
the starting point and the end point of path planning are set up on the possible road of path planning 
based on the data for map displays stored in the map database device 8. For example, the current 
position (vehicle position) of vehicles and an end point are destinations the starting point of vehicles. 
[0048]In step S4 f the path planning near the starting point of path planning is performed using the data 
for route search of the level 2. And multiple selection of the candidate of the recommendation route in 
near the starting point is made. In Step S5, the path planning near the end point of path planning is 
performed using the data for route search of the level 2. And multiple selection of the candidate of the 
recommendation route in near an end point is made. 

[0049]In Step S6, path planning is performed using the data for route search of the level 4 about the 
course between the candidates of step S4 and the recommendation route selected by S5, and the 
recommendation route from the starting point to an end point is calculated. 

[0050]Thus, the reason for using the data for route search of a different level the starting point and 
near an end point, and near the middle of the starting point and an end point, It is because data volume 
is huge, so the calculation time which path planning takes will become long if path planning is performed 
using the data for route search of the level 2 about all the courses. In Step S7, it memorizes to SRAM7 
by using as recommendation route data the information about the recommendation route calculated at 
Step S6. 

[0051]It progresses that processing of Step S7 of drawing 1 9 is completed to Step S8 of drawing 20 , the 
background map drawing process which shows drawing 21 details is performed, and the data about the 
road map of the recommendation route circumference for displaying on the display 6 is drawn to the 
image memory 5 (storing). First, in Step S 1 1 of drawing 21 , the data for map displays around a vehicle 
position is read from the map database device 8. Next, in Step S12, some read data for map displays is 
drawn to the image memory 5 (storing). 

[0052]After processing of Step S12 of drawing 21 is completed, it progresses to step S9 of drawing 20 , 
and data required to display the recommendation route calculated at Step S3 is drawn in piles to the 
image memory 5 (storing). The details of recommendation route drawing processing of this step S9 are 
mentioned later. The data stored in the image memory 5 is read, and a recommendation route and the 
road map of the circumference of it are expressed to the display 6 as Step S10. 
[0053] Drawing 22 is a detail flowchart of recommendation route drawing processing of step S9 of 
drawing 20 . In Step S51 of drawing 22 , it is judged any of (1/10,000 or 1/20,000), or (1/40,000 or 
1/80,000) the rates of a display contraction scale of a road map are. If it is (1/10,000 or 1/20,000), it will 
progress to Step S52 and a recommendation route will be drawn in piles to the image memory 5 based 
on the recommendation route data of the levels 4 and 2, and the data for map displays of level 1. 
[0054]On the other hand, if judged with (1/40,000 or 1/80,000) by Step S51, it will progress to Step S53 
and a recommendation route will be drawn in piles to the image memory 5 based on the recommendation 
route data of the levels 4 and 2, and the data for map displays of the level 2. 
[0055]As shown in drawing 16 , the data for route search and recommendation route data of this 
embodiment hold only the initial entry of a link, and the information about road geometry is not held. 
Therefore, in order to draw a recommendation route in piles to the road map on a monitor, it is 
necessary to extract formed data from road map data based on recommendation route data. Drawing 23 
is a figure explaining the procedure for carrying out the monitor display of the recommendation route 
based on recommendation route data. 

[0056] Drawing 23 (a) is a figure showing the recommendation route data of the level 4, and this link 1 
which constitutes the link train 1 between the leading node NO and the last node N1 exists. Drawing 23 
(b) is a figure explaining the recommendation route table ** data which extracted formed data from the 
data for a road map display of the level 2 based on the recommendation route data of the level 2, and 
the recommendation route data of the level 2, and drew as the level 2 to the image memory 5. In 
drawing 23 (b), the link train 1 comprises the node NO, the link 1 between Na, and node Na and the link 2 
between N1. Drawing 20 (c) is a figure which illustrates in detail the procedure which extracts formed 
data from the data for a road map display of level 1 based on the recommendation route data of the 
level 4 or the level 2, and draws as level 1 to the image memory 5. 

[0057]In order to draw a recommendation route on the road map of the level 2 with the recommendation 
route data of the levels 4 and 2 when progressing to Step S53 from Step S51 of draw ing 22 namely, The 
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level integrated link number "4-1" (stored as information on the leading node of the link train 1) of the 
recommendation route data shown in drawing 23 (b) is made into a key, With reference to the road map 
indicative data of the level 2, the coordinate value of the node NO which constitutes the link train 1 as 
shown in drawing 23 (b), interpolation point Hb, node Na, the interpolation point He, and the node N1 is 
read. And the link train applicable to the link 1 and the link 2 of recommendation route data is drawn on 
the road map of the level 2 drawn by the image memory 5. 

[0058]In order to draw a recommendation route on the road map of level 1 with the recommendation 
route data of the levels 4 and 2 when progressing to Step S52 from Step S51 of drawing 22 namely, As 
the level integrated link number "4-1" of the recommendation route data shown in drawing 23 (b) is 
made into a key and it is shown in drawing 23 (c) with reference to the road map indicative data of level 
1, The coordinate value of the coordinate value of the node NO which constitutes the link train 1, the 
interpolation point Hd, interpolation point helium, the node Nb, the interpolation point Hf, and the node 
Nc and the node Nc which constitutes the link train 2, interpolation point Hg, the interpolation point Hh, 
the interpolation point Hi, and the node N1 is read. And the link train applicable to the link 1 and the link 
2 of recommendation route data is drawn on the road map of the level 1 drawn by the image memory 5. 
[0059] On the other hand, the data for route search of the conventional map database device, Instead of 
the level integrated link number of this invention, as shown in draw ing 27, the address offset information 
to the data for a route display is held, Formed data is added to recommendation route data without 
formed data, and he creates route table ** data, and was trying to draw this route table ** data in piles 
on the road map of the identical level on an image memory. For example, path planning data held the 
address offset information 01 to the data for a ground graphic display of the same administered level, 
and the address offset information 02 to the data for map displays of a low-ranking level about the 
course which connects a self-node and the adjacent node N1. For this reason, there was a problem that 
the data volume of the data for route search became large. . The position coordinate of the self-node 
NO is remembered to be the address offset information 01. It is an address in the road map indicative 
data of the same level 4, and is an address in the road map indicative data of the low-ranking level 2 
with which the position coordinate of the self-node NO is memorized in the address offset information 
02-05. 

[0060]Thus, in order to make the level integrated link number in route recommendation data into a key 
and to detect road geometry out of a road map indicative data in this embodiment, It is not necessary to 
equip the inside of the data for route search with the address offset information of the data for a route 
display, and to have road data only for route table Shimesu, and data volume of the data for route 
search can be lessened compared with the conventional data for route search. 
[0061] 

[Effect of the Invention]According to this invention, provide map data to several levels with which 
representative fractions differ, and as information on the link train of the lower level corresponding to 
the link of an upper level, Since the level integrated link number containing the level number and the 
correspondence link number of an upper level of an upper level was given, it becomes easy between 
each level of the data of an identical kind, or between map data of a different kind for the same link to 
correspond. 
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DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is a block diagram of the 1 embodiment of the navigation device for mount carrying the 
map database device by this invention. 

[Drawing 2] The figure showing the example which two roads intersect in a mesh region 
[Drawing 3] The figure explaining link string data 

[Drawing 4] The figure showing the composition of the data for a road map display 
[Drawing 5]T he figure explaining the link train size of drawing 4 

[Drawing 6]T he figure showing the example of the road map which has two or more nodes and 
interpolation points 

[Drawing 7] The figure showing the link string data of the thick line road of drawing 6 

[Drawi ng 8]The figure explaining the same node offset information added to link string data 

[Drawing 9] The figure showing the read method in the case of reading link string data from the tail end 

[Drawing 10] The figure showing the kind of data length of node information or interpolation point 

information 

[Drawing 1 1] The figure showing an example of attribute 1+X coordinate data 
[Drawing 1 2] The figure showing an example of attribute 2+ Y coordinate data 
[Drawing 1 3] The figure explaining a level integrated link number 

[Drawing 14] The figure explaining the link which constitutes a common link train and its link train from 
each level 

[Drawing 15]T he figure explaining the level integrated link number in the case of drawing 1 4 
[Drawing 16]The figure showing the data configuration of the data for route search 
[Drawing 1 7] The figure showing the outline of the data configuration of recommendation route data 
[Drawing 18] The detail view of the data configuration of the node information and link information of 
recommendation route data 

[Drawing 1 9] The flow chart which shows the outline of the main process which a control circuit 
performs 

[Drawing 20] The flow chart following drawing 19 

[Drawing 21] The detail flowchart of the background map drawing process of Step S8 of drawing 20 

[Drawing 22] The detail flowchart of recommendation route drawing processing of step S9 of drawing 20 

[Drawing 23]T he figure explaining the procedure which draws a recommendation route from the route 

recommendation data in this embodiment to an image memory 

[Drawing 24]The figure explaining the link train and link of a different level 

[Drawing 25]T he figure showing the conventional example of link data and node information 

[Drawing 26] The figure explaining the conventional example which makes each road another link 

bordering on a crossing, respectively 

[Drawing 27] The figure showing the relation between the conventional data for route search, and the 
data for a route display 
[Description of Notations] 

1 Its present location sensing device 

2 Control circuit 

3 Input device 
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4 DRAM 

5 Image memory 

6 Display 

7 SRAM 

8 Map database device 
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"C* h f- ^co 3 UK/U 2 -^BR t/t f - 

9 bV^V4X°m^tt—$<nftfc^VtWWL\-*. t 

tz. Mffimmm^m?-? bimmm'r-?wixi>m-- 
(nms&xh&z. b z^-tmsq'r-wmmLx^^cr, 
x\ w&~- bf-9 zsmimm^m?- 9 izmtxx 

[00063 ^mcoBma. &uK)mx*com-mm 

[00073 

mmzmm~t&izib<7&m *mu±. imtmuz 

^fau^Mz-tttiz y y?b&mtz> , mRmnx 
t\,^T&h''^ji><7)v y?m*mtT-? bLx . ±ms 
^)v<r>]y^.)vm^a j; v^ffl-r s ±fii^^pco y co 
y >'^»*t*tri^mK^u y^m^mnh ; t 

# , K/w^-^y y-rmmzz. *)±ms<>vb zcvu 

*QVco y y ^ co fc^S $ ix -S . iix 

14, RI-x-^R±«0*^l44>?»<Oifc, m0«*f- 

^ fcasffig*?*-^ b wiarct Hire** . y v^^f 

-^co+coB^-T* y *«SBW4 y- FfcBM"* V 
[00083 

[^c7)^4co^3 01 iz*ftw<mm?-?'<.-x 
mwiZftBizirt&mmmi-'ey-ssB ymwo-mm 

COmmcOf O >y ^ 0T'S) S . 0 1 tzh \,*X . 1 J4*WC0 

m&mzmfc^&mwffikiimWiXfo *) „ 

yWPS (Global Positioning System) «SM*»^> 
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<vG p sm^mta^-h g p s -k y*m-h>t>$L& „ 
[ooo9] 2 ^mm^mumtmm^x'h k> . 
?vy°v*:vir&£xfz<7)mm®8&frt>fc&. 3t± 

a i iz ± o T^ffi^n/smwsKWfg^^^-r-s. d r 

'J >-?tif fg^SrfSifrrS S RAM*C*c5€> . 

[0010] 8i4. aif&tffilil^. (/t— h#! 

m ) *j =k w v y"? >y f- ^ ?'m*?f a ox- 
* zmm-t&wmr-f^-xmw.Tih o , «itr c d 
-ROMMm j ¥M.mmmm.mx»mm$ti&. mm?- 

mm?-? b$mwiZtix^& . tMisw-^aE 
tza^iHE 6 izmmmzm^-t h mzm *&*u )v- 

&^zm^bti&„ 

[0012] [ 1 ] t«l*fflx-^ 

a) y y?5ijT-*tf)tes 

<Opty^a««rt'C2*«0ai»Dl. D 2#3J3£L , 0> 
**£-fcU4. &Mm%Zii^tiWl«covy7mi, 2T 

mthcob u u ntvy? 1 1 , 1 

*u \}y^n2it\)y^2 l-~2 3X*m&&ti&i><r>b 
-th. vy?m<o£vy?* yy??'J2co 

f/J«'ife v . 0 2 TiiSabSIB* — y y ? com 

[00 133 i^ ^at^JKB-Ctts SH»h^*/WP 
WSW>St»*WI<0 y y?Wf-f b "TS . 0 3 

/POKia, fit x x/h y*)V<rtf& zti?tiffl« covy 
?mb-th« ztibivyrm o i~~i o 



a 

[0014] tl0iS^fflx-?{4. «R*tf)J*5r**R 
?£l^/Pn (nttflUfcf 1~4) c^t 1 '-^ fcWJS. V- 

JBIB-Ctt. «Bfr*-«iate. #K/H=*3V^T^jlc7)y 

[00153 (2) y yfmr—r&r—jrmR 
m2<om^iz^xmmthb. wmm^m^-fn. 

* u yrmrii'—sn* u y^nwkb 7- h y 

^fik^fU U^?>J1SlgJ404ti,^'filv^ 

[0016] afcy- H U ^flMW404fc:.t5^aO 

®Jl1Sl+XMm 
©JRtt2+Yffig{ 

[0017] (3) 'J y^juflHifco^r 
05(4 y y??WA xcoMfam%'f-?mf&z^mx' 

05 (a) fcjR^-J:d(C, mi 5h*7 h-mi 3 

v- vmrnrnztix^z . k/nk^u y?mmz 

^X\mmr& .05(b) t>frf i a fca^aic^ 

mx'n, m-^vy^mm^vcoM^t r o, o, oj-e 

r 1 , l , l j -cfcSft* J: a tc. 8ffiSc7)V-h*^ 
»IS-C6*rO*4. $12t'7 h-iOh'-y ht(4'»' 

[0 0 18] 04fcfeWT, ^^C{4y-h*^lgCi:M 

aK»sate>#*T*4 . at»«iM'7-fe v M4i«omt 
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[0019] (4) y- h f y^flwifcrowc 

£.i4\ 0 6 <J5*»T*^- U 2 <0y - H U ^ flWB 

i407coiat;r3:&. 0^co4:ak:. y yy^cox- 
y«4, 'Jy^±«y-h'Nl, NO 2, N3 (060 

ma) izm-th y-mmtnmjk (He ten 

-TSaiBLftflHRi: S*tf. y-Kflffl»is y-Hcofi® 
MSX, Yfc. y-h'£«^£tU>yy?coJStti:. U 

y?m^tz^L. w^mmtWBjitmmmmx , 

^moBWr-? K>h W4 v «y TV -y ^yVmcomWr 
—9£.LXm\*ktlh. 06cO±i£coyyy?(2{4. 7 

— KNlhN02OraoUy^#-^21fDU>'^i:. y 

— HNO 2iN3 t<OH3coy y?#^2 2coyy?i:. 

y- h n 3 fcrseRstut y y y #-*f-2 3 co y >? t 

■th, H7j&>6*>*>*J:afc, y-KNO 2 coy— Kfff 
#g(4yyy#^2 l«'jy?i:'jy?Sf22?)'jy^ 
fc-C^LT^So £*i6y-Nf*fc±trai^«fR 
(i. y yycoigiSiJilIfcT-yieKSftT^S. ico*: 
to. U yy#lT-y£ftSBr K^3&»6*fc»B»ffl-ri 

[0020] £co «£ -3 (C, *g||*0^-C-{4, 1 ocoy 

nut, m^-rsuy^iaoy-Ktts^^rr^^ 

ESI 2 5 fcij5tf-fi!*0l<O J: a te, y y y * LT 

>r-y £«**^^^T7*-**>tt$?**«6-£ 

& . 0 2 5 T'ti. 'Jy^LO — L3 \i*tl?tltfu& k 
j&fcy — KNOb, Nla, Nib N3aStL> 

#y-Kfctt*ttflW8fc lt l«l-y- h xhhzt 7&t 

ft— y-KflWRC0 1, C10 tflSUfbtlX^Z. 

[oo2U(5) B-y- k zm-f^y-b >y b 
H6fcti^-c, u yy?>J 1 u y?m#»r&tiL6 

coy— F(0Mt yyymcoy-F£NO 1 fc U 
yyy?iJ2coy-H£N0 2i;U yyy#l3 
H*N0 3k"f&. *-co%£\ ^ti^m^No 

1 ~n 0 3 ^y- Kffii&i-eft-e'ftR— y- f*? * y 

[0 0 2 2] H8teJ:0ra— y-H*7-fey F£f¥«i 

. M£i4\ u y ??tf 2 coy- FN02 coN-y 

-F?j-y-fc>y hi: LTJ4, U y??Ucoy-FN0 IcO 

y- vmsfinmztitzT f i*-*«#fftws*u rat* 
C yy^^Iicoy-HNO ico|pI— y-K^-y-fey h 
fc lt(4. y >-y ?ij 3coy- Kffi##ie«£*ufcT F p 
yyyM3coy-FN0 3<oi«i-y- 
F*y -fe -y f t LTJ4. y y 2 coy- f n 0 2 coy 

[0023] — 3§\ 06cO35HjSN 0 1 ~N 0 3 



tL^»Sl^hcoy- K(4fficOjt^t3cHtTV^V^ 
to. itL^y-h'coy-KWIgcolil— y— F 

ts««iWfcii. isi-y-KfcB8-ri»ficoy- 

SrV^fc*iS-$1*Sg*)«L ffl^JfFFFFhj&sjSffiStl 

[0 0 24] icoiafc. R— y— FSrf&ft 
&£fcT» 3a!£co ± a £l§Hy- Ft** LTMfccoy 

- Ktffg^^-rs^T^ „- #y- KfSfgco^jera^ 

(4. E32 6 fe^-r J; d fc. 33^ilt»jWS3i^&3aijS 
(C*fJ&r*y-H*5-? (N0a~N0d) jfifRfc LT 

\ ^co£*r l , *nj6co^-c«4ia 6 t^-r «t a 1 3 
(noi-no3) -cjao f-^M*HBrc* 
s. 

[002 5] (6)JKttl 

y- Hcoxj^Si: t i fctStt^tLSMtt 1 (4 y yyfijx 
-y^ifctrfftj^^m^toco^T-b >y hft mx$>& . 

yBeas^^Tv^s 0 ico/cto. yyy^jx-ysriBifSP 

[0026] - *\ «-^fcJ;-5T(4. y yWT—f*: 
3E«$ix-C V^S y- Kfffg^co^. -y rffiK*«Ktit-ft^ 

s**»&. mm. me<r>JsMX'7k?vy?<7>vy?m 
x-y (07) *««s*»6a»m-r«^*#i4fc, 
iS9fc^esrf iatc. y-KN3coy-Kftfg^M 

^ffi Lfc«(c*<0«Nrfc"9'-^ IEK§ fix V ^»5ti? 

fgeo^ -y ytrnzmm ^co^v ^flBbsw 
jaflW8^>5*-^jii4JsiT(cKW-« «t a fcy-K^ffina 

>y r^a^- m&Vbh i i: i4T' * ^rV\ 
[00273 110 (a)-(d) i4y-HWIB^«ra 
^ffifgcOT-y** i S^I.^S:IKB^«.ISlT'S)0. 0 
10(a) i4y-h'ti?$P£#X, YfiSMSc02 , 7-K 
"?M«SSfL*«^'. Hi 0 ( b ) (4H1 0 ( a ) 
y- K^-y-fe »y h *jnifc 3 »7- l<-cHWtS*i**&. 
Ill 1 0 (c)iiaio ( b ) fc^jj-y-fe «y hfflfg^Jn 

ifc4 7-H*tMt«S*i4*^, 010 (d){401O 

(c) iizvy?^*Mtt5v-YXim.i$ti&%& 

[00283010 ( a ) ~ ( d ) K^-TJ: 0 iZ, y- 

h'ffi fg^fflr^'fffgcoT-y*(4#y yy t i ^tm^ 

Sfcto. *^Sfe<0^fi|"Ci4. y- FttfB^a^fffgcO 

>y yea^-rff $g * jri± i co^- y 1 1 w y y 
y^-y^ftJntTv^. c:co^Mco^sit(4. #y 



(5) 



sftffl^l 0-187 0 33 



[0 0 29] fcfcitf, 01 1 (a) {4. JRttl+Xft 

mr—?itnm-%> dm h^-fcorm i b>y 

XffiM»*«ttU ±ffi2 b*«y hfc#y- H«fR*0 
^ -y ^flKtwrTflHItftllW* WSSRWC* S . - 
cD±fi 2 b* y b Ui, #y - Kfitfg^cO's >y ^ffit 4 T* 

mv- bX'$> & frtt^mkmm&fLh . 

[0030] £o «t d fc, #gatoJBJirett. m<ns 

- HflWR^ys-y r^s&^ffiffg* y vtwr-tnz 

[00 3 1] <7)JRtt2 

mm-h v y yfimo**?— 1 e 

b*>y h (2AW h = ii7-K) -C&S. *tt2+Yffli 
*3H-r-^<0Tffil 1 t'>y t-fc«\ 012 ( a ) 

12(b) (7)®— ®<^V^^hj&V>(ffffcWKRSfL 
[ 0 0 3 2 ] -5 te, y - HOfiatfflWPiftllW- 

[00 3 3] (8)ft3flHR 

zx\ ^mmmmx"^ v y?mzmm-&&v y? 
comzmmz t btbx y y 9 jw- 9 nmtmizmn L 
mzffimztt& ] )y?m7-?t&iz 

mmimmcos-b^£VMM<vm%&iz^ti?tinm 

-?&ZbtfX%&, 

[0034] U fci^£tit$B£ttittf-& <T fc 

wsflras' u y 9 ww- 9 commmiz t t*>ximt& 
tztb. im%b$mmzfim$:m&iiiit&£<. mt 

[0035] (9) i^MBHtey >9tt 

m 1 3 KisKMBtBte y y ?m^*mffit & mx-h s . 

V*jVtm&V>9&tyi.* Ml 3 (a) fcjjr$K515 
b'>y H$l3t'7 b fc*Sitt§ix^ K;^##k . j&i 
1 b'«y b-mo b*>y ^ftttSfU, U y9&^bX-ffif& 
3ft* . Tffi 1 2 b'-y hfcJftlftSft* U y?##f4, ± 



fi3 b'>y h (Sfft|frS:h.4 l^^s/P##^jS't5 

y ytm^x-foh, tzbut. mmmte* 

r 0 , 0 , 1 j IffmSil. Tffi 1 1 b*«y bfeii 
[0036] U^fBim^V y?^%m 1 4 

UTS^fcRWr*. ^fe. wm&&*tzrr V 

</l^4, V^)V2, V^VO^WXm^Sth, \"<JV 

6cov y?n i y >-^#^- i izMffrtz y w 

<;^4 -CI4 y y 1 £ y 1 , 2 CD 2 

tzttmtz y >-^{*. K/^2Ti4 y y?m 1 
iu^ff.i, 20 2*coyy^-c«§^x. 
4^y y^##2fc*rj&f-s y y^ti. UOU2X-HV 
y?m2*mwrt-& y y^#-^3<73y >-^-c«$tiT 
v^ft. v^iV2<n^y^^\\ l znmt^) y?i$. v 
^uox-it y y i y y^## 1 y y ? 

Tffij&zix, w<jv2w)y?m j %2\,zftm?&vy? 
{4. v<jvox-&v y?H2 *m&-t& y y^#-^2o 
uy^x-mm^ti. \s-^)V 2 y y ^ 3 t*fjfrt s 
y y^(4. K;pox-{4y y^?ij3 y y^# 
#3, 4<7)2*coyy^TlfBgsn^o 

[0 0 3 7] HI 5(4EI14fc^t^:=S-yy^?iJc05 , cSM 
y-h* (MA) fcffi»S*L&P^/MBI»&Uy^*^* 

Kiji-fsepe&fc. Hi 5co®~@(4Hi4o#yy^ 
?ij^gRy-Kt^Sixi,K;^^y y^#-^® 
—mznm lxhlx v^s . 6 rt4 u^mbb*^ 

y y^#^{4^tt$iT.^rv^ K;P4<7)K;m^y 

y^lfit r6-i j ^>i«7-h«*c*&. 

r e j (4K;l-4^^^.T±ffi<7)y<^6SrSi*t. 
r l j {4K;l^4coy y^n l ^*rjE-ri»±{i^;W6 
c0Vy?cr>Vy7^Xfo&. PATco tA-ls , *2 

- 1 j tcb^nmmm*¥K>. 
[0038] v^-jv 2 <w<j\MW&i y y 9 y 
y??JiHout(i, rg-i j + r4-i j>>2*7— 
K*. yy^ateteowcti, r6-ij + r4-2j 

[0039] UK)l>0 cr)\sK.)Vmk&V y^#^-{4. 
y?m£oivti4. r6-lj + r4-ij + r2- 
lj«37— H*. yy^5!l2tCOV%T(4. r6-lj 
+ T4-lj + T2-2j COSV-bg:. UV^W3IC 
-S>V^{4, T6-1 j + T4-2 j + T2-3j COS 1 ? 

[004 0] K/MBM*^'yy^»**fl6ffl't4ii:te 
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h h \n±tmm*m?- y t mmm?-? t <?mx<n 
[oo4i] [2] jv-vmmmf-? 

y y^mimm^uK^mm^v y^m^xvm^it. 

[0042] eh 6i&v-h$tmm'r-?co7 s -?mf&. 

atKS^^&^jvmffl-cftiuy^coflBiWE <y 
nw«f8#rs*iTv^. #y-i<flHW4**ve*u ey- 

-KflMRictt. m^coxoiz. mmj-vm^t. gy 

- H*» 6BH»y- KtSS^TO y yy o u y ?#-^ 
-eoyyycoyyyaxhi:. Zcr>Oy?cv£.mM 

t e y - k <o y - 1* #^ & asar - s & J: 3 lyo ^ & . 

ZCOtitb. gy-h'fffBfcLrgy-F^y-K#-t2: 

tt«tu*<r*>ey-h*oy-b*»^*ffiaiT9. y* 

[0 043] [3] ft^-hT'-y 

tela. as*/i~- h_hoy- KflWRfc u yy fiffgfctfy «y 

^A«J**ffl-CiHSItT«ttS#i.TV^. y>/>- 
a<HW i: (4. 3ltK*fiEI£Bf5g«fflr fc KK4Ht LJt fc « 

[0044] 01 7fc^-r4 3£. f^/^-h^-y 
14. y-yy A n-h\ y-Httt y-Kfflfflh yyy« 

^y^a««*iiKW--&»^*<fsifts^ y-m 
QemMiMi. y * ^ aflBSrtteSper*-* y- vm* 
«tt§*u s-vmmvmmmm. mis u> t 
saBS^fiatc, ^>y^AfR«rto#y-i«<oy-H 

yyy<^"B^«SW3*U U y^flB8<0iE««Wt: 
{4.018(b) fcSSBSjS-r J: 3 ic, y «y ^ Afflttft 

<o#yyy0>yyy»H. u-^waBteuyy*^ u 
yyiiL yyy#-*^#f&*ft$*is. 018 (a) , 

(b) i4HH y >y is^—F-C^Ztl&ffimft^^iD 



[ 0 0 4 5 ] sfir'tJ v ±ML£ J: 3 fc, *£3*/W- hx-y 

X i4 4 h t- y sWfcft S ft * . 

[0046] 7 n-tf-*- h £#9§LT;fc£SJftc?) 

JB«<0iM^SrilW&3&«. i^HJfi<^®-C{4, m>x 
3 (C LTJtsSi/^- h ZmtmW 6 tcSSa^f* . K/U-4 
t V<JV2<7»V- h^fflx-y grffiffl h 
*tmVXV*J\sA b 2<DWIjV-V'r—?Zft&LiS: 
hUZ^ ZLtlt>V-'<JU4b2<Dm£ : T-7bl"</l'2bl 

(Vimwmm^mT- y \>zm^x . rn^mn e t,zm^ 
^tix^t ^24^1/^ i vmmi&mjiizim; 
)v~ h ^m^h^tx mm vxm^- hztib 
^±^mx'm^-f&<, 

[0047] 019, 02 0 l4ffi!WEg|2 WftoX-iy 
WmcomgiTF-fy n — ^~-v — hT$>&<, 01 9coxr- 

-y7s i-c(4. mm.mmmmn zm^xmrniam*®. 

<~y.^B8t=tStt$^t ^Sfl60^ffl7 f -y 
[0048]Xf-y7S4tlt lsKj\s2cr»V—hfl!& 

®fK t tmmis- b comfficofficonmiz^ ^x v^>va 

[0050] i<^)4 3 Rtt&S*J J:t/»TjSW3fifc » 

M^fc xvmT)!m*mmb x-m^i v*jw>*r- 
bmmm^-fzm^&m&ii., ^xcommz^x 
v^jv 2 ovv- b umm?-? ^x&&mm&ff o 

y b LX S RAM 7 (CRAW* . 
[ 0 0 5 1 ] 01 9(?)Xf77S 7c0^a^Ti-|> b 
H2 0mfy7S 8 fcjl^. 02 1 fclfWSr^-rS 1 ^: 

ta0*ewMa^«v\ is^^s 6 ti^-r & xntxnwm 
)v— vmw.<nw®m\zm$h x-y SrB^y u 

flIH (t&W) ^4. *-*\ I2i^fyrs 1 IT' 

{4. mwfitwifflotifi0a^fflT-y^«7 f -y^- 
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[00521 021 ^fy7"S 1 2 «»J»jWRT*-4 
k02 O^fvTSQ^iS^s Xf77S3-CiIt 

l OT'ti. Hfllx^U 5H*SiW§^LTv^-r-^*ie» 

[0 0 5 3] M2 2l±m2 0cr>Z.7-vy° S 9 COMMIT- 
hffim%m<7)WMyr3- J f-r-bT$>&. 02 2<OXf- 
7/S 5 1tii jtS&«60<5O|S^ffi^*i (1/177* 
fctil/277) *», &&W4 ( l/47Jafettl/8 
77) OVvfft-c&&!&>£¥iJ5rfS. ( 1/I7j4fclil 
/27J) T'S)*l«'Xx-/TS 5 2(£jlfc*, W4t$J: 
t>* 2 cOJt^/W— Nf-^i UKfU 1 cOtfilia^fflT 1 '— ^ 

[0 0 54] — 3u ^f77S51t:j;-5t ( 1/477 
1/877) fcjpiffiS^L&fcX-ryrssafcJtt 

[ 0 0 5 5 ] 0 1 6 IZ^i- i a fc. :***<9JK»to7V~- 

[ 0 0 5 6 ] 02 3 ( a ) (4K;l^4<^fg^/t^- h ~r- 
^*^-tBTC*0, ftSU-FNOkgi&y-FNlk 
tfORNc y 1 U 1 . 02 

3 (b)lil/</t/2^P-hf-^L l^l^tf) 

foh« 02 3 (b) £*5W£\ y^Mltt/-KN0 
tNaiO'J^U, 7— HNafcN 1BI^UV^2 
fctlftSSft.*. 120 (c) aW4tL<H:K 

;^2 co*^- f nzmr5\ *x u^u 1 wms&i&m 

1 fc tTfSB-ri»^JI&Pffl^BB-r-&0T'S) 
[0 0 5 7] 02 2^7 i >/7°S5 1*^X7 i >yrS5 

3fc»tf*^ l/ / <;P4*ij:V20^;P- 



02 3 (b) te^ctmmv- h?-?cr>\s 

tjURtits y r 4 - 1 j (yy?mi coftms 
~vcoffimtLxmfcztiz>) z^tffrwztx. uk 
^commmm^-fzmmLx. 023 (b> t 

Hb, y-h'Na. ar^Hc. FN 1 *>JSMKfr 
;l/2O31l?&«!i0±^*i^-h7 f -^^y 1 *3iV 

y 2 fcsiirrs u y??'j£»t& . 

[0 0 58] 02 2<9Xf -y:rs 5 lKXf'y7S5 
HfTSfctt* 02 3 (b) IZTjk-tW&l— h?-?CDU 

Ktumms y >-^## r 4 - 1 j ojclt, p 

1 ^)Iff&tfi0^T-^ £#fH 123(c) 
j£HcU «He, y-FNb. «Hf, y-F 

Nccnmmm. v>7$H2zm&t?&s-VN 
c . msjUH s . nm^H h s ap H i^H i . y— FN 1 
(ommvtemfrmt. zlx, mm^^vsiztm^ti 

TV^S 1 <7)it|^t(60±^S^/l^— F -f — 9 <V 'J ^ 

[0059] ztuzm,x. mM^mmf-^K-xm 
^ #-^0^ 027 \,z7ktz. a \tZ)v~ v $m$ftf— 

^ y ±<7)|3|— vK)v<r>wkvm±.iizwhxwmt & 0 
izLx^K. mm, g y- f k mm j- knu 

k. Tffi«OK;W<7)ifi0^ffl-f^^ y \<or Fl-^Jty 
Jt. TYVX^y^y bfflfgOl fctt. gy-FN0tf0 

mo 2 ~o 5 1 it. g y- f n 0 emmmimmti 
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